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METHODS AND SYSTEMS FOR SELECTIVE FREQUENCY HOPPING IN 
MULTIPLE MODE COMMUNICATION SYSTEMS 

BACKGROUND OF THE INVENTION 
The present invention relates to signal communications and, in particular, to 
5 frequency hopping based signal communications. 

One type of communications channel for which usage is expanding particularly 
rapidly is wireless communications, particularly as more radio spectrum becomes avail- 
able for commercial use and as cellular phones become more commonplace. In addition, 
analog wireless communications are gradually being supplemented and even replaced by 

10 digital communications. In digital voice communications, speech is typically 

represented by a series of bits which may be modulated and transmitted from a base 
station of a cellular communications network to a mobile terminal device such as a 
cellular phone. The phone may demodulate the received waveform to recover the bits, 
which are then converted back into speech. In addition to a growing demand for voice 

1 5 communications, there is also a growing demand for data services, such as e-mail and 
Internet access, which typically utilize digital communications. 

There are many types of digital commimications systems. Traditionally, 
frequency-division-multiple-access (FDMA) is used to divide the spectrum up into a 
plurality of radio chaimels corresponding to different carrier frequencies. In time division 

20 multiple access (TDMA) systems, carriers may be divided into time slots, as is done, for 
example, in the digital advanced mobile phone service (D-AMPS) and the global system 
for mobile communication (GSM) standard digital cellular systems. Alternatively, 
multiple users can use a common range of frequencies using spread-spectrum techniques 
as is typically done in code-division multiple-access (CDMA). 

25 A typical digital commimications system 19 is shown in Figure 1. Digital 

symbols are provided to the transmitter 20, which maps the symbols into a representation 
appropriate for the transmission medium or channel (e.g. radio channel) and couples the 
signal to the transmission medium via antenna 22. The transmitted signal passes through 
the channel 24 and is received at the antenna 26. The received signal is passed to the 

30 receiver 28. The receiver 28 includes a radio processor 30, a baseband signal processor 
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32, and a post processing unit 34. 

The radio processor 30 typically tunes to the desired band and desired carrier 
frequency, then amplifies, mixes, and filters the signal to a baseband. At some point the 
signal may be sampled and quantized, ultimately providing a sequence of baseband 
5 received samples. As the original radio signal generally has in-phase (I) and quadrature 
(Q) components, the baseband samples typically have I and Q components, giving rise to 
complex, baseband samples. 

The baseband processor 32 may be used to detect the digital symbols that were 
transmitted. It may produce soft information as well, which gives information regarding 

10 the likelihood of the detected symbol values. The post processing unit 34 typically 
performs functions that depend on the particular communications application. For 
example, it may convert digital symbols into speech using a speech decoder. 

A typical transmitter is shovm in Figure 2. Information bits, which may 
represent speech, images, video, text, or other content material, are provided to forward- 

15 error-correction (FEC) encoder 40, which encodes some or all of the information bits 
using, for example, a convolutional encoder. The FEC encoder 40 produces coded bits, 
which are provided to an interleaver 42, which reorders the bits to provide interleaved 
bits. These interleaved bits are provided to a modulator 44, which applies an appropriate 
modulation for transmission. The interleaver 42 may perform any of a number of types 

20 of interleaving. 

The modulator 44 may apply any of a variety of modulations. Higher-order 
modulations are frequently utilized. One example is 8-PSK (eight phase shift keying), in 
which 3 bits are sent using one of 8 constellation points in the in-phase (I )/ quadrature 
(Q) (or complex) plane. Another example is 16-QAM (sixteen quadrature amplitude 

25 modulation), in which 4 bits are sent at the same time. Higher-order modulation may be 
used with conventional, narrowband transmission as well as with spread-spectrum 
transmission. The Enhanced Data Rates for Global Evolution (EDGE) standard 
generally uses Gray mapping from triplets to 8-PSK symbols. As a further example, the 
Global System for Mobile communications (GSM) typically uses non-linear modulation 

30 which can be approximated by a binary linear modulator with a heavy partial response. 
It is also known to provide a communication system using a plurality of 
selectable transmission schemes. For example, the EDGE standard provides for 2 
modulation schemes, GMSK and 8-PSK, and a family of punctured convolutional codes 
of various rates. A normal data packet under this standard typically occupies 4 bursts 
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from 4 consecutive frames. A choice of modulation and coding determines the payload 
of a packet. For example, low rate coding and GMSK typically produce a small payload 
and can operate at a low Signal to Noise Ratio (SNR). High rate coding and 8-PSK 
typically produce a large payload and can operate at a high SNR. The typical measure of 
5 quality used in the context of data is packet error rate, or frame error rate (FER). That is, 
a packet may be considered in error if one or more information bits from the payload is 
in error. 

A further known approach to improving communication quality is frequency 
hopping, which may be viewed as a form of diversity transmission/reception. For 
10 example, the EDGE standard typically supports burst by burst frequency hopping, so that 
a data packet may effectively experience four independent fades. Thus, frequency 
hopping may provide for lower error rates in communications. 



SUMMARY OF THE INVENTION 
In embodiments of the present invention, methods and systems for selecting a 
frequency hopping mode for a communication in a communication system having a 
plurality of fransmission schemes are provided. One of the plurality of transmission 
schemes to be used for the communication is determined. One of a plurality of candidate 
frequency hopping modes is selected as the frequency hopping mode for the 
communication based on the determined fransmission scheme for the communication. 
Methods and systems for fransmitting a conmiunication packet in a communication 
system having a plurality of fransmission schemes are also provided. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating a conventional communication system; 

Figure 2 is a block diagram illustrating a conventional transmitter; 

Figure 3 is a block diagram illustrating mobile terminal including selective 
frequency hopping according to embodiments of the present invention; 

Figure 4 is a block diagram illustrating a base station system including selective 
frequency hopping according to embodiments of the present invention; 

Figure 5 is a block diagram illustrating a system including selective frequency 
hopping according to embodiments of the present invention; 
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Figure 6 is a flowchart illustrating operations for selecting a frequency hopping 
mode for a communication in a communication system having a plurality of transmission 
schemes according to embodiments of the present invention; and 

Figure 7 is a flowchart illustrating operations for transmitting a communication 
5 packet in a communication system having a plurality of transmission schemes according 
to embodiments of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
The present invention now will be described more fully hereinafter with reference 

10 to the accompanying drawings, in which embodiments of the invention are shown. This 
invention may, however, be embodied in many different forms and should not be 
construed as limited to the embodiments set forth herein; rather, these embodiments are 
provided so that this disclosure will be thorough and complete, and will fully convey the 
scope of the invention to those skilled in the art. As will be appreciated by those of skill 

15 in the art, the present invention may be embodied as methods or devices. Accordingly, 
the present invention may take the form of a hardware embodiment, a software 
embodiment or an embodiment combining software and hardware aspects. 

Figure 3 illustrates a mobile or wireless terminal 300 in which systems and 
methods according to the present invention may be embodied. The terminal 300 

20 includes an antenna 310 for receiving radio frequency (RF) signals. The terminal 300 
provides a user interface including a display 320 for displaying information such as 
dialed numbers, short messages, directory listings and the like, and a keypad 330 for 
entering dialed numbers and accepting other user inputs for controlling the terminal 300. 
The user interface also includes a speaker 340 for producing audio signals and a 

25 microphone 350 for receiving voice information from a user. The terminal 300 also 

includes a controller 360 that controls and/or monitors the display 320, the keypad 330, 
the speaker 340, the microphone 350 and a radio transceiver 370 tied to the antenna 310. 
The controller 360 may include, for example, a microprocessor, microcontroller or other 
data processing device that is operative to load and execute computer instructions for 

30 performing fiinctions relative to selective frequency hopping as will be described herein. 
Figure 4 illustrates a base station system 400 of an exemplary wireless 
communications infrastructure including selective frequency hopping in accordance with 
embodiments of the present invention. A base transceiver station (BTS) 420 is 
operatively associated with one or more antennas 412 on a cellular base station tower 
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410. The BTS 420 includes one or more radio transceivers 422 that are operative to 
transmit and receive communications signals via the antenna 412 under the control of a 
controller 424, which may comprise, for example, a microprocessor, microcontroller, 
computer or other data processing apparatus. The BTS 420 is also operatively associated 
5 with a base station controller (BSC) 430 that controls radio and other operations of the 
BTS 420 and, perhaps, additional BTSs (not shown). As will be described below, 
components of the infrastructxire 400 may be used for transmission and reception of 
communications signals, as well as for selective frequency hopping as will be described 
herein and may, thus, communicate with devices such as the terminal 300 of Figure 3. 

10 Referring now to Figure 5, aspects of a mobile terminal such as that illustrated in 

Figure 3 or a base station system such as that illustrated in Figure 4 related to selective 
frequency hopping according to embodiments of the present invention will now be 
further described. As shown in the block diagram of Figure 5, a system 500 for 
transmitting a communication packet via a communication system using selective 

1 5 frequency hopping includes a controller circuit 505 coupled to a transceiver 510. While 
not shown in Figure 5, as v^th reference to Figures 3 and 4, it is to be understood that 
the transceiver 510 may be coupled to an antenna to receive and/or transmit 
communication packets using selective frequency hopping. As shown for the 
embodiments of Figure 5, the controller circuit 505 includes a transmission scheme 

20 selection circuit 515 that assigns ones of a pliirality of transmission schemes used by the 
communication system to a communication packet for transmission. The assigned 
transmission scheme may have an associated coding rate and/or modulation scheme such 
as is provided with the EDGE standard. As used herein, "transmission scheme" refers to 
commimication operations, such as coding/decoding, modulation/demodulation and other 

25 frequency hopping sensitive communication operations. A frequency hopping mode 
selection circuit 520 is also provided that selects one of a plurality of candidate 
frequency hopping modes as the frequency hopping mode for the communication packet. 
The selection is based on the assigned transmission scheme responsive to the 
transmission scheme selection circuit 515. Each of the plurality of candidate frequency 

30 hopping modes has an associated number of transmission frequencies to be used in 

frequency hopping. For example, one of the candidate frequency hopping modes has one 
as the associated number of transmission frequencies to thereby provide no frequency 
hopping for transmission of the packet. 
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A packet segmentation circuit 525 associates portions of the communication 
packet with different transmission windows, such as bursts, of a charmel of the 
communication system. Thus, an individual packet may be transmitted in a plurality of 
different bursts wherein different frequencies may be used for respective ones of the 
portions of the packet in each burst to provide for frequency hopping across portions of 
the packet. However, it is further to be understood that frequency hopping from packet 
to packet of a communication stream of data being provided to the system 505 for 
transmission or being received by the system 505 from the transceiver 510 may also have 
packet by packet frequency hopping applied where appropriate. The 
modulator/demodulator 530, in combination with the fransceiver 510, fransmits the 
portions of the communication packet in their respective different transmission windows 
using frequency hopping across the associated number of transmission frequencies of the 
selected one of the candidate frequency hopping modes. 

It is to be understood that the controller circuit 505 as described for Figure 5 may 
be, for example, implemented in the controller 360 of the mobile terminal 300 illustrated 
in Figure 3. Furthermore, the operations of the controller circuit 505 of Figure 5 may 
also be implemented at various devices within the base station system illustrated in 
Figure 4. For example, such operations may be supported by the controller 424 of the 
BTS, by the BSC 430 or the MSC/MTSO. Furthermore, such operations may, where 
appropriate, be distributed across various of the component confrollers which may be 
included in different base station systems. 

It is to be understood that methods and systems for selecting a frequency hopping 
mode according to the present invention may be utilized in a variety of communication 
devices, including wireless communication devices such as wireless mobile terminals. 
Such a mobile terminal may include a transmitter, a receiver, a user interface and an 
antenna system as illustrated in Figure 3. By way of background, the transmitter 
typically converts the information which is to be fransmitted by the mobile terminal into 
an electromagnetic signal suitable for radio communications. The receiver demodulates 
electromagnetic signals which are received by the mobile terminal so as to provide the 
information contained in the signals to the user interface in a format which is 
understandable to the user. The receiver generally includes an RF processor and a 
baseband processor. A wide variety of transmitters, receivers, and user interfaces (e.g., 
microphones, keypads, displays) which are suitable for use with handheld 
radiotelephones are known to those of skill in the art, and such devices may be 
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implemented in a radiotelephone including selective frequency hopping in accordance 
with the present invention. Other than the selective frequency hopping of the present 
invention, the design of such a radiotelephone is well known to those of skill in the art 
and will not be further described herein. It is further to be understood that the present 
invention is not limited to radiotelephones and may also be utilized with other wireless 
and wired communication receivers. 

The present invention is generally described herein in the context of a wireless 
terminal or mobile terminal. As used herein, the term "wireless terminal" or "mobile 
terminal" may include, but is not limited to, a cellular radiotelephone with or without a 
multi-line display; a Personal Communications System (PCS) terminal that may combine 
a cellular radiotelephone with data processing, facsimile and data communications 
capabilities; a PDA that can include a radiotelephone, pager, Internet/intranet access, 
Web browser, organizer, calendar and/or a global positioning system (GPS) receiver; and 
a conventional laptop and/or palmtop receiver or other appliance that includes a 
radiotelephone transceiver. Wireless terminals may also be referred to as "pervasive 
computing" devices and may be mobile terminals. 

As described above, the present invention provides for selective implementation 
of frequency hopping in multiple transmission scheme communication systems based on 
the selected transmission scheme for a communication. Analysis and simulation of the 
various modes indicates that frequency hopping is typically beneficial when the coding 
rate does not exceed a certain threshold. Beyond that threshold, the high rate code may 
not be powerful enough to exploit diversity. In fact, frequency hopping may become 
detrimental by leading to an increase in PER. 

In the EDGE standard, for example, the highest payload modes (transmission 
schemes) are generally also those with the highest coding rates, so their performance 
may be degraded by frequency hopping. For instance, suppose that 6 low payload modes 
work better with frequency hopping, while 2 high payload modes work better without 
frequency hopping. Studies have indicated that, on average, when one factors in the 
demand of many users in different conditions and operating at different modes, an EDGE 
system without frequency hopping performs better than one with frequency hopping. 
This is likely due to the fact that the high payload modes tend to dominate the overall 
performance of the system. 

It is to be understood that the present invention generally relates to selective 
frequency hopping across bursts (or other transmission windows) used for a packet. It 
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may be desirable to apply frequency hopping on a packet by packet basis, to provide 
some immunity against persistent fades, even if a no frequency hopping mode is selected 
across bursts of a packet. Such packet-by-packet frequency hopping may not help or 
hurt individual packets, but it may reduce the likelihood of long nins of failed packets, 
5 which may trigger a dropped connection. In general, frequency hopping on a packet by 
packet basis can help randomize both the fading scenario and the interference scenario as 
seen by a user. 

In accordance vsdth the present invention, it is also desirable to determine an 
appropriate matching of a level of frequency hopping for the particular transmission 

10 schemes (modes) supported by a communication system. Thus, for the example 

described above, there may be 2 "bad" modes and 6 "good" modes if frequency hopping 
is enabled for a system whereas, without frequency hopping, 6 "bad" modes and 2 
"good" modes may be provided. When viewed in this light, neither choice looks 
desirable. The present invention may apply a desired frequency hopping for each mode 

15 by applying frequency hopping selectively and, in various embodiments, in a particular 
amount when frequency hopping is enabled which provides a desired cost/benefit 
balance. 

Theoretical studies, as described in R. Knopp and P. Hixmblet, "On Coding for 
Block Fading Channels," IEEE Trans. Inform. Theory, Vol. 46, No. 1, 2000, have 
20 indicated that, given a diversity order, there is an upper boxind to the rate of a code that 
can exploit this available diversity. Simulation studies by the present inventors have 
shown that, for a given code, the benefit of hopping generally depends on the number of 
hops and on the SNR. Consider a simple example of 2 cases: 

A. Coding rate of R or less; 
25 B. Coding rate greater than R 

Where, for example, R may be 1/2. For Case A, increasing the number of hops 
generally improves performance. The improvement is, essentially, a change in slope in 
the FER versus SNR curve. As the number of hops increases, the slope becomes steeper, 
indicating that the decoder is achieving diversity gain. There is generally a saturation 
30 point Lmax, beyond which increasing the number of hops further does not help much. 

For Case B, increasing the number of hops may help or hurt, depending on the 
number of hops and the SNR. At low SNR, it is generally better not to hop, and, at high 
SNR, there is typically a minimum number Lmin of hops required to cause an 
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improvement. Beyond that number, performance will typically keep getting better until 
a saturation point is reached, as before. 

By treating Case A and Case B differently, and selectively using packet hopping, 
various embodiments of the present invention may accommodate a plurality of modes 
within a communication system while substantially keeping the randomization benefit of 
frequency hopping. 

For example, a convolutional code v^th memory 5 coupled with binary 
modulation yields a threshold R = 1/2. The specific value of the threshold, and whether 
there are more than two rate regions and more than two SNR regions depends on the 
specific system and the channel conditions. The system details may include the coding, 
interleaving and modulation, and the channel details may include the carrier frequency, 
the signal bandwidth, the time dispersion, etc. Thus, a selection criterion may be 
provided for selecting one of a plurality of candidate jfrequency hopping modes as the 
frequency hopping mode for a communication. The selection criterion may be based on 
an associated coding rate for the transmission scheme used for the communication as 
well as consideration of the SNR environment and/or other system details. For example, 
in various embodiments, the selection criterion may define two regions based on a 
threshold level. In a first region, frequency hopping across bursts of a packet may not be 
used, hi a second region, such as below a threshold defined by a coding rate, a plurality 
of frequencies may be selected to support frequency hopping across bursts of a packet. 
Furthermore, the selection criterion may specify more than two operating zones. For 
example, one condition may use no frequency hopping, another condition may provide 
two frequencies and a third condition may provide for more than two frequencies, and so 
on. The regions may be defined by a plurality of conditions, such as based on both the 
coding rate and the SNR. 

Operations for selecting a frequency hopping mode according to embodiments of 
the present invention will now be generally described with reference to the flowchart 
illustration of Figure 6. As shown in the embodiments illusfrated in the flowchart 
diagram of Figure 6, operations begin at block 600 with determining one of the plurality 
of fransmission schemes available to a communication system to be used for a 
commimication. As used herein, the term "a communication" generally refers to the 
communicated information content which may, for example, be voice or data. By way of 
example of determining the transmission scheme, on a transmit operation, a coding rate 
and modulation scheme may be determined for use in coding and modulating the 
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communication before transmission over a channel of the communication system. 
Similarly, on a receive operation, the modulation scheme and coding rate for a received 
signal may be determined to allow demodulation and decoding of the received signal to 
proceed. 

One of a plurality of candidate frequency hopping modes is selected as the 
frequency hopping mode for the communication based on the determined transmission 
scheme for the communication (block 610). For example, in a transmitter operation, one 
or more frequencies may be associated with transmissions of respective portions of a 
communication packet. Thus, use of a single transmission frequency candidate 
frequency hopping mode would provide no frequency hopping across portions of a 
packet during transmission. Further candidate frequency hopping modes may include 
numbers of transmission frequencies which provide for a different transmission 
frequency for each of the portions of a packet or for a lesser number of frequency 
changes than there are portions of the packet. 

As further shown in Figure 6, in various embodiments of the present invention, 
the number of bursts used to fransmit a packet may be variable. For example, if it is 
determined that only two different transmission frequencies are desired for frequency 
hopping, the packet may be segmented into only two portions transmitted in separate 
communication bursts. Thus, in embodiments where a variable window is desired (block 
620), a number of transmission windows (or bursts) to be used for transmission of the 
packet is selected (block 630). 

It is to be understood that the transmission schemes determined at block 600 may 
be determined dynamically based on a characteristic of the communication and/or a 
characteristic of the channel over which the communication is to be communicated. For 
example, the signal to noise characteristics of the channel may influence the desirability 
of use of frequency hopping and the amount of hops to be utilized in transmitting a 
packet. Furthermore, different types of commimications may require greater or lesser 
protection. This may allow the use of lower or higher data rate transmission schemes, 
such as may be provided by the selection of the modulation scheme used for 
communication or the coding rate applied before modulation. Thus, each of the 
transmission schemes may have an associated coding rate and modulation scheme. 

In addition, operations related to selecting a frequency hopping mode at block 
610, various embodiments of the present invention include selecting whether frequency 
hopping is applied or not. For example, when the transmission scheme for the 
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commtmication has an associated coding rate that falls with a first region of a selection 
criterion (such as above or below a threshold level), a frequency hopping mode having a 
common frequency as a transmission frequency for the packet in each of the transmission 
windows may be selected so as to provide no frequency hopping. When the associated 
5 coding rate is in a different region of the selection criterion, a candidate frequency 
hopping mode providing at least two different frequencies for the packet may then be 
selected. 

In fiirther embodiments, in addition to determining whether frequency hopping 
should be enabled or not, the present invention may provide for selection of the amount 

10 of frequency hopping that is desirable when frequency hopping is enabled. Thus, one of 
the candidate frequency hopping modes having a desired number of associated 
frequencies over which the packet is distributed may be selected based on the determined 
transmission scheme and the signal quality of the channel. Furthermore, one of the 
candidate frequency hopping modes with the highest number of associated frequencies 

1 5 which does not exceed an upper bound number of frequencies for the determined 

transmission scheme may be selected. Thus, the communication system may provide a 
fixed nimiber of options for transmission schemes and each of these may have an 
associated upper bound number of frequencies that is selected so as to provide the 
greatest benefit reasonably obtainable from frequency hopping without urmecessarily 

20 requiring more changes of transmission frequency than necessary given the potentially 
diminished returns of frequency hopping above a certain saturation level number of hops. 

Note that in Figure 6, whereas determining the transmission scheme 600 and 
selecting the frequency hopping mode 610 are shown separately, these operations may be 
performed jointly. 

25 Operations for transmitting a communication packet in a communication system 

having a plurality of transmissions schemes according to various embodiments of the 
present invention will now be further described with, reference to the flowchart diagram 
illustration of Figure 7. As shown in Figure 7, operations begin at block 700 with 
receipt of a communication packet for transmission over the communication system. 

30 Please note that, while as described herein, operations are described with reference to 
transmission in accordance with the present invention, those of ordinary skill in the art 
will understand the corresponding operations associated with receiving such 
transmissions at a receiver. 
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One of the available transmission schemes of the communication system is 
assigned to the communication packet (block 710). As described previously, the 
assigned transmission scheme may have an associated coding rate and/or modulation 
scheme. One of a plurality of candidate frequency hopping modes is selected as the 
5 frequency hopping mode for the communication packet based on the assigned 

transmission scheme (block 720). Each of the candidate frequency hopping modes has 
an associated number of transmission frequencies for use in frequency hopping. Thus, 
one of the candidate frequency hopping modes may have one as an associated number to 
provide no frequency hopping. It is further to be understood that the frequency hopping 

1 0 modes may be stored and retrieved as a number of frequencies or may instead be 
provided with designations of frequencies for use in frequency hopping where the 
number of associated stored transmission frequencies corresponds to the number of 
transmission frequencies to be used in frequency hopping and no frequency hopping may 
be provided by having a single transmission frequency designated for use in transmitting 

15 the packet across all transmission windows (bursts) used for the fransmission. 

Portions of the communication packet are associated with different transmission 
windows (bursts) of a channel of the communication system (block 730). The portions 
of the communication packet are transmitted in their respective transmission windows 
using frequency hopping across the number of transmission frequencies provided by the 

20 selected candidate frequency hopping mode (block 740). It is to be understood that the 
transmission further complies with the modulation scheme and/or coding rate specified 
by the assigned transmission scheme from block 710. It is further to be understood that 
both selection of the transmission scheme at block 710 and the frequency hopping mode 
at block 720 may further be based on a characteristic of the channel used for the 

25 communication, such as a signal quality of the channel. Furthermore, it is to be 

understood that transmission operations as described for further embodiments of the 
present invention in Figure 7 may also include operations related to selection of the 
number of transmission windows as described for alternative embodiments illustrated in 
Figure 6. 

30 While only a transmission of a single packet is described with reference to 

Figure 7, it is to be understood that additional communication packets may be received 
for which frequency hopping across portions of the packet and respective transmission 
windows may be provided as described previously. Furthermore, packet to packet 
frequency hopping may be provided across ones of communication packets. The 
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resulting transmitted packets may be received at a receive device to recreate the 
communication packets. 

The present invention will now^ be further described with reference to particular 
examples of selective frequency hopping including more specific details about 
exemplary hopping patterns for different modes. Suppose for simplicity in this example 
that, for all modes, each packet is interleaved over L bursts. A hopping pattem: 

(fl,f2,f3...,fN) (1) 

is assigned to a user, where each element f, indicates a frequency. It is assumed that the 
pattem repeats after N hops, where N is usually much greater than L. 

Suppose the user is to transmit a nxunber of packets on a low rate mode, which 
belongs to Case A. Then the first packet is transmitted on: 

(fl,f2,...,fL) (2) 

the second packet is transmitted over: 

(fL+l,fL+2,...,f2L), (3) 

and so on. 

Now further suppose the user is to transmit a number of packets on a high rate 
mode, which belongs to Case B. If, for that rate, Lmin^ L, or if the SNR is too low for 
that rate, then the packets are not frequency hopped burst by burst {i.e. , only a single 
common transmission frequency is used), although packet by packet fi-equency hopping 
may still be utilized. Then the first packet is transmitted on: 

(fi,fi...,fO (4) 
the second packet is transmitted over: 

(f2,f2,...,f2), (5) 

and so on. On the other hand, if the value Lmin^ L, and the SNR is high enough, the user 
proceeds as in case A. 

Further embodiments of the present invention may also facilitate current saving 
in the systems implementing the present invention. For example, where interleaving is 
used, if the interleaving length L is large enough, it is possible for L to be significantly 
larger than Lmax for certain rates. For example, L may be equal to 16, whereas Lmax is 4 
or 8. When that is the case, it may be desirable to limit the number of hops per packet to 
Ljnax in order to reduce the number of frequency switches in the synthesizers at the 
transmitter and the receiver, which may reduce current consumption. 
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By way of example, suppose the user is to transmit a number of packets on a low 
rate mode, which belongs to Case A. Also, to simplify the description, suppose that 
L=2Lmax for that mode. Then the first packet is transmitted on: 



and so on, so that Lmax hops are provided per packet. This can be extended to the general 
case of L=ILmax+J, where J is less than L^ax- 

For a high rate mode with a high enough SNR, the same technique can be used at 

1 0 high SNR. The case of high rate and low SNR may be used without frequency hopping 
across portions of a packet as described for the examples above. 

As described with reference to block 630 of Figure 6, systems may be provided 
in which the number of transmission windows over which a packet is transmitted are 
selectively varied. In other words, packets may be interleaved over a variable number of 

1 5 bursts, where the number of bursts may be set equal to Lmax for a given mode. Because 
burst payloads are typically fixed, the variable niimber of bursts approach of various 
embodiments of the present invention may utilize packets having a variable payload. 
Such an approach may beneficially reduce the delay associated with interleaving by 
providing the smallest number of bursts that produces most of the hopping diversity gain 

20 by setting the number of bursts equal to the nimiber of transmission frequencies 
associated with a selected frequency hopping mode. 

In order to accommodate the variable payload, the coding and interleaving 
functions should be adjusted accordingly. For example, for a fixed coding rate, the 
number of bits produced by the encoder should change in proportion with the variable 

25 number of input bits. Similarly, the interleaver should be dimensioned appropriately. 
The methods for adjusting such functions will be understood by those of skill in the art. 

Operations of the present invention have been described with respect to the block 
diagram illustrations of Figures 3 through 5 and the flowchart illustrations of Figures 6 
and 7. It will be understood that each block of the flowchart illustrations and the block 

30 diagram illustrations of Figures 3 through 7, and combinations of blocks in the flowchart 
illustrations and the block diagram illustrations, can be implemented by computer 
program instructions. These program instructions may be provided to a processor to 
produce a machine, such that the instructions which execute on the processor create 
means for implementing the acts specified in the flowchart and block diagram block or 



5 



(fl,fl,f2,f2, ...,fL/2,fL/2) 

and so on. If L=2Lmax+l, then the first packet can be transmitted on: 

(fl,fl,fl,f2,f2. .,fL/2,fL/2) 



(6) 



(7) 
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blocks. The computer program instructions may be executed by a processor to cause a 
series of operational steps to be performed by the processor to produce a computer 
implemented process such that the instructions which execute on the processor provide 
steps for implementing the operations specified in the flowchart and block diagram block 
5 or blocks. 

Accordingly, blocks of the flowchart illustrations and the block diagrams support 
combinations of means for performing the specified acts, combinations of steps for 
performing the specified acts and program instruction means for performing the specified 
acts. It will also be understood that each block of the flowchart illustrations and block 

10 diagrams, and combinations of blocks in the flowchart illustrations and block diagrams, 
can be implemented by special purpose hardware-based systems which perform the 
specified operations or steps, or by combinations of special purpose hardware and 
computer instructions. For example the transmission scheme selection circuit 515, 
frequency hopping mode selection circuit 520 and packet segmentation circuit 525 may 

1 5 ail be implemented as code executing on a processor, as integrated circuit devices, such 
as signal processors or custom chips, or as a combination of the above. 

In the drawings and specification, there have been disclosed typical embodiments 
of the invention and, although specific terms are employed, they are used in a generic 
and descriptive sense only and not for purposes of limitation, the scope of the invention 

20 being set forth in the following claims. 
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